Polymorphic Π1 Types

نویسنده

  • Ivar Rummelhoff
چکیده

By polymorphic Π1 types we mean types of the polymorphic lambda calculus (system F) in which Π only occurs positively. For such types the question of inhabitation is decidable and observational equivalence corresponds to βη-equivalence and is representable by a term. Furthermore, in the PER-model based on untyped λ-terms universality holds for all Π1 types (all elements can be typed). At the end we consider some possible generalisations of these results.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Randomness via effective descriptive set theory

1.1 Informal introduction to Π1 relations Let 2N denote Cantor space. • A relation B ⊆ N × (2N)r is Π1 if it is obtained from an arithmetical relation by a universal quantification over sets. • If k = 1, r = 0 we have a Π1 set ⊆ N. • If k = 0, r = 1 we have a Π1 class ⊆ 2N. • The relation B is∆1 if both B and its complement are Π1. There is an equivalent representation of Π1 relations where the...

متن کامل

The topology of deformation spaces of Kleinian groups

Let M be a compact, hyperbolizable 3-manifold with nonempty incompressible boundary and let AH(π1(M)) denote the space of (conjugacy classes of) discrete faithful representations of π1(M) into PSL2(C). The components of the interior MP(π1(M)) of AH(π1(M)) (as a subset of the appropriate representation variety) are enumerated by the space A(M) of marked homeomorphism types of oriented, compact, ...

متن کامل

Molecular Characterization of Iraqi Local Goat Breeds Using Random Amplified Polymorphic DNA Markers

Cashmere is only produced from Maraz (Kurdi) goat breed in Iraqi Kurdistan Region. The objective of this study was to assess the genetic diversity of different Maraz color types, black goat and Shami breeds using random amplified polymorphic DNA (RAPD) markers. Fourteen primers were used and nine out of them were selected based on their number of bands (NB) and polymorphic characteristics. Thes...

متن کامل

Pattern Hypergraphs

The notion of pattern hypergraph provides a unified view of several previously studied coloring concepts. A pattern hypergraph H is a hypergraph where each edge is assigned a type Πi that determines which of possible colorings of the edge are proper. A vertex coloring of H is proper if it is proper for every edge. In general, the set of integers k such that H can be properly colored with exactl...

متن کامل

Empty Real Enriques Surfaces and Enriques-einstein-hitchin 4-manifolds

N. Hitchin [H] proved that the Euler characteristic χ(E) and signature σ(E) of a compact orientable 4-dimensional Einstein manifold E satisfy the inequality |σ(E)| 6 2 3χ(E), the equality holding only if either E is flat or the universal covering X of E is a K3-surface and π1(E) = 1, Z/2, or Z/2× Z/2. In the latter cases, E is a K3-surface if π1 = 1, an Enriques surface if π1 = Z/2, or the quot...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2003